GRAPHICAL METHODS ESTABLISHING NONTRIVIALITY OF STATE CYCLE 

KHOVANOV HOMOLOGY CLASSES 



ANDREW ELLIOTT 



Abstract. We determine when certain state cycles represent nontrivial Khovanov homology classes 
by analyzing features of the state graph. Using this method, we are able to produce hyperbolic knots 
with arbitrarily many diagonals containing nontrivial state cycle homology classes. This gives lower 
bounds on the Khovanov width of knots whose complexity precludes computation of the full homology. 



1. Introduction 

1.1. Khovanov homology and thickness. Khovanov homology is a bigraded link homology whose 
graded Euler characteristic is a normalization of the Jones polynomial, introduced in [Kh oOOj . As a knot 
invariant, it is stronger than the Jones polynomial, and it is defined in a combinatorial manner, lending 
itself to computer calculation. Using a Krull-Schmidt decomposition, Khovanov showed in |Kho03j that 
this homology lies on a certain number of diagonals of slope 2. The number of diagonals with nontrivial 
homology is called the (homological) width of the knot, denoted WKh(K); knots of width 2 are called 
H-thin, while those of width 3 or more are called H-thick. 

There are several motivations for interest in the homological width of a knot. First of all, for 12 
crossing and less knots, Lowrance observed that the reduced Khovanov width matches knot Floor 
width |Low07j . Secondly, Watson has used width to obstruct when a strongly invertible knot admits a 
lens space surgery |Wat08j . Thirdly, there is a conjectural geometric interpretation of width in terms of 
the Turaev genus. 

Roughly speaking, a Turaev surface for a diagram can be gotten by gluing two extremal states of the 
diagram along some saddles; for specifics we refer the reader to Section 4 of |DFK + 08] , The genus of 
this surface is the Turaev genus of the diagram; the minimum such genus over all diagrams is the Turaev 
genus, denoted by qt{K). Manturov |Man05| and Champancrkar-Kofman-Stoltzfus CKS07] have shown 
that Turaev genus gives an upper bound on (unreduced) width, namely WKh{K) < gr(K) + 2. Lowrance 
conjectures that, for prime knots, Turaev genus also gives a lower bound, so that gr(K) + 1 < WKh(K) < 
gr{K) + 2. The conjecture is known to hold for prime knots with less than 13 crossings, alternating 
knots, almost alternating knots, closed 3-braids |Low09j . and adequate knots (unpublished work of 
Tetsuya Abe). 

We now give a short survey of known results on Khovanov width. Khovanov K ho03j has shown 
how width is effected by the connect sum operation, namely WKh(K\j^K<i) = wkk(K\) + WKh{K2) — 2. 
Asacda-Przytycki [AP04] and Champancrkar-Kofman [CKQ6] have given upper bounds on the width 
of A;-almost alternating knots. Lowrance has found the width of all 3-braids in |Low09j . using rational 
tangle replacement on width-preserving crossings. Manolcscu and Ozsvath |MO07j have shown that the 
(unreduced) width of all quasialternating knots is 2. By fully calculating the homology, Stosic |Sto06j 
and Turner Tur06 have found the width of many torus knots, and Suzuki has found the width of many 
pretzel knots |Suz06| . 

1.2. The state cycle approach. State cycles were introduced in |E1109j as a means of studying ho- 
mology classes with very simple representatives. By counting the number of different diagonals with 
nontrivial state cycle representatives, one can get a lower bound on the width of a knot. State cycles 
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transform nicely under the operation of quasipositivc modification, which let us construct infinite fami- 
lies of H-thick knots which could not be detected by Khovanov's thickness criteria. However, there were 
few theorems which could say when a state cycle represented a nontrivial homology class in Khovanov 
homology, a problem which this paper aims to address. 

In particular, wc use the structure of subgraphs of the state graph to say when certain state cycles 
represent nontrivial homology classes. Describing the subgraphs requires a good deal of extra termi- 
nology, so we defer precise statements of the theorems until Sections [3] and |U As an application of 
these theorems, we produce infinite families of hyperbolic knots which have nontrivial state cycles in 
arbitrarily many different diagonals. These knots quickly move beyond the current computational limits 
for directly calculating the Khovanov homology, yet this state cycle information gives a lower bound for 
their Khovanov width. 

Acknowledgements. The author would like to thank Jessica Purccll for helpful conversations. 



This will be a quick review of material from |BN02| and |E1109j . For a more detailed background on 
this material, we refer the reader to these sources. 



2.1. States and enhanced states. Given a diagram D for an oriented link L, one can construct a 
state for that diagram by replacing every crossing with a choice of smoothing, per the convention in 
Figure [TJ The result will be a collection of planar loops, as shown in Figure [2J 




Figure 2. On the left, a choice of smoothings has been assigned to every crossing. On 
the right, each crossing has been replaced by its chosen smoothing, giving a state for 
the diagram. 

Consider such a state where each loop has been marked by one of Such a marked state is 

called an enhanced state, and corresponds to a generator of the Khovanov chain complex. In particular, 
chains in the chain complex can be viewed as rational linear combinations of these enhanced states. 
The precise correspondence is that these v+,V- arc a basis of a graded rational vector space V, and an 
enhanced states correspond to a tensor product of the vectors marked on its loops, contained in a chain 
group C a based on the underlying state a. However, it is very possible to frame everything in terms of 
these enhanced states, and this is the approach we will take in this paper. 



2. State cycles and Khovanov homology 




O-smoothing Crossing 



1 -smoothing 



Figure 1 . Standard smoothing convention for a crossing 
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FIGURE 3. On the left is a state, on the right is a sample enhanced state based on that state. 

2.2. Bigradings of enhanced states. Khovanov homology is a bigraded homology theory, so each 
enhanced state has an associated bigrading. Let a„ be an enhanced state based on state a. Let n+ and 
ri— be the number of positive and negative crossings of L respectively, following the usual righthanded 
sign convention. Let v + (a) and v—(a) denote the number of loops marked by i> + and V- in the enhanced 
state. Let h(a) denote the number of 1-smoothings in a. Then, the bigrading (t,q), representing the 
homological grading and quantum grading respectively, is given by: 

(homological grading) t(a) = h(a) — n_ 

(quantum grading) q(a) = v + (a) — V-(a) + h(a) + n + — 2n_ 

2.3. Differentials. Since we will be working with enhanced states, we will describe how the Khovanov 
differential acts on such an enhanced state. The Khovanov differential restricts to an action on the 
state- based chain groups C a , and is broken into little pieces called edge differentials. Specifically, to 
each 0-smoothing of a state, there is an associated edge differential going from C a to C a i , where a' is 
the state where this 0-smoothing is changed into a 1-smoothing. 

This change from a 0-smoothing to a 1-smoothing can be viewed as a cobordism, a pair of pants which 
cither merges two loops from a into a single loop in a', or splits a single loop from a into two loops in 
a'. The associated edge differential acts as the identity on loops not changed by this cobordism, and 
acts as in Tabic [T] on the loops of the cobordism: 

O 0^-0 0^-0 o 

v + (g> v + i v + v + i >. v + ® w_ + V- $3 v + 

v+ <E> V- i ^ V- V- i *- (gi v- 

V- <g> v + i ^ V- 

V- €5 -u- i 

Table 1. The edge differential, d e takes one of the above forms depending on whether 
the associated cobordism takes two loops to one, or vice versa. Outside of the changed 
part of the state, the edge differential acts as the identity. 



These edge differentials arc then bundled into a differential acting on C a , with a sprinkling of negative 
signs so that "squares" of edge differentials anticommutc. In this paper, we will typically be able to 
ignore these signs; full details of how these signs are chosen can be found in |BN02| . 

2.4. State cycle terminology. Enhanced states comprise the generators of the Khovanov chain com- 
plex. But sometimes, a single such enhanced state turns out to be a cycle representative. We will be 
especially interested in the situation that such an enhanced state represents a nontrivial homology class. 

Definition 2.1. We say that an enhanced state a is a state cycle if the associated element of the chain 
complex is a cycle; namely, d(a) = 0. We say that a state cycle is nontrivial if it represents a nontrivial 
homology class. 
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X 



O-smoothing Crossing 1 -smoothing 

Figure 4. Smoothings marked with traces of the crossings. O-smoothings will be red, 
dot-and-dashed lines; 1-smoothings will be blue, dotted lines. 



To talk about whether such an enhanced state is a homology cycle, or represents a nontrivial homology 
class, we have to sec how the edge differentials act. In order to analyze the action of these edge 
differentials, it is helpful to record not just the smoothings of a, but also the traces of the crossings, as 
shown in Figure 3J The trace of a crossing is a shadow to show where a crossing has been smoothed to 
get the state u, and represents where an edge differential cither enters or exits a chain generator based 
on a. Sec Figure [5] for a schematic of this relation. A state with all its tracings marked is said to be a 
traced state; an enhanced state with all its tracing marks is said to be an enhanced trace state, or ET 
state. See Figure [6] for an example of an ET state. 

^ c <r 

Figure 5. Schematic for how traces correspond to edge differentials. Red dot-and-dash 
edge differentials exit the chain group, and come from the red dot-and-dash 0-traces; 
blue dotted edge differentials enter the chain group, and come from the blue dotted 
1-traces. 




Figure 6. On the left, a choice of smoothings has been assigned to every crossing. On 
the right, an ET state corresponding to w + ® V- ® is shown. 

Let us introduce some further terminology to discuss these traces of crossings. We say that a trace is 
a mergetrace or pinchtrace if the trace connects two or one loop in cr, respectively. See Figure [7] for some 
examples. The terminology is meant to suggest that when the crossing associated to a mergetrace is 
changed to the opposite smoothing, the two loops joined by the mergetrace are merged together; similarly, 
when the crossing associated to a pinchtrace is changed to the opposite smoothing, the original loop is 
pinched into a pair of loops. 



D-D 



— i — 

i 

P 



Figure 7. The left half shows examples of mergetraces; the right half shows examples of pinchtraces. 
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We can further differentiate traces by keeping track of which kind of smoothing they arc associated to 
in a. If a mcrgctracc is associated to a crossing that has been 0-smoothed in er, we say it is a O-mergetrace, 
and so on. A state is said to be 0-merging if every 0-trace in the state is a mergetrace. Similarly, a state 
is said to be 1-merging if every 1-tracc is a mergetrace, and so on for O-pinching and 1-pinching. This 
leads to the definition of an adequate state as a state that is both 0-merging and 1-merging. 

Building off the above definition, a diagram is said to be adequate if its all-0 state and its all-1 state 
are both adequate as states, + adequate if its all-0 state is adequate as a state, and - adequate if its all-1 
state is adequate as a state. Similarly, a link is said to be any of the above if it admits a diagram with 
that property. 

As a final bit of terminology useful in discussing ET states, we say that a loop in a is 0-tracing if it 
is touched by a 0-trace in the traced state a. The 1-block of a is the set of loops which are 1-tracing, 
but not 0-tracing. We are now ready to describe the basic condition for an enhanced state to be a state 
cycle: 

Proposition 2.2 ( |E1109| 1. Let a a be an ET state. Then OL/j is a state cycle if and only if a is 0-merging 
and every 0-tracing loop of a a is marked by i>_. 

Example 2.1. Suppose D is a + adequate diagram. Let ao denote the all-0 state of D. By definition, 
<7o is an adequate state, and in particular 0-merging. Let ao be the ET state of ao where every loop 
is marked by w_ , as shown in Figure [8] Proposition 12.21 tells us that a>o is a state cycle, but because 
(Tq has no 1-traces, there are no differentials entering ao- Therefore ao actually represents a nontrivial 
homology class, one of minimal homological and quantum grading. 




Figure 8. On the left is a + adequate diagram of 63. On the right, the all-0 ET state 
ao is shown. 



Example 2.2. Suppose D is a - adequate diagram. Let o\ denote the all-1 state of D. Again, o\ is 
an adequate state, and so is both 0- and 1-mcrging. Let a\ be the ET state of <j\ where every loop is 
marked by v + . as shown in Figure El The set of 0-tracing loops is empty because this is the all-1 state, 
so Proposition ^. 21 trivially holds and a\ is a state cycle. 

However, since every other state has fewer 1-traces than o~\, C ai is the only chain group of its height 
h in the Khovanov chain complex for D. This means that every edge differential of height h — 1 targets 
only C„ x , allowing us to restrict to a single edge differential for each chain group of height h—1. Because 
every 1-trace of o\ is a mergetrace, every incoming edge differential must lie in the A half of Table [T] 
By inspection, no edge differential contains a term marking i> + on every loop of an ET state for <j\. So, 
no linear combination of terms can have boundary equal to a\. Therefore, a\ does not lie in im(d) for 
the Khovanov differential, and hence must represent a nontrivial homology class of Kh(L). 

Example 2.3. Let D be a braid diagram, and a be the oriented resolution, the state where every positive 
crossing has been 0-smoothed, and every negative crossing has been 1-smoothed. This smoothing choice 
is such that the loops of the resulting state are just the strands of the braid, a concentric set of circles, 
with each trace going between two strands. So, each trace is a mergetrace, and the state is adequate. Let 
tp be the ET state where every loop of a has been marked by v-, as shown in Figure [TOl Proposition 12. 21 
tells us that ip is a cycle in Khovanov homology, but more can be said: Plamenevskaya has shown |Pla06j 
that [ip] is a transverse knot invariant, the Plamenevskaya class for Kh(L). 
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Figure 9. On the left is a - adequate diagram of 63. On the right, the all-1 ET state 
ai is shown. 




Figure 10. On the left is a braid diagram of the negative trefoil. On the right, the ET 
state for the oriented resolution is shown, a representative for the Plamenevskaya class. 

2.5. The state graph and classification of nontrivial state cycles. State cycles representing a 
nontrivial homology class have a fairly restricted form. To describe this form precisely, we will need to 
introduce the state graph and some related graph theory terms. 

Definition 2.3. Given a state a, the associated state graph T a is constructed by taking the loops of a 
to be vertices, and the traces to be edges. 

Remark 2.3.1. In general this is really a pseudograph, because an edge may start and end at the same 
vertex if the state is not adequate, and two vertices may be joined by multiple edges. When the state is 
adequate, the state graph is an honest multigraph. 

The state graph turns out to be a useful tool for describing conditions for triviality and nontriviality 
of a state cycle. For example, consider the following definition: 

Definition 2.4. We say that a state is even if every circuit in its state graph T a has even length. 
Otherwise, we say that the state is odd. 

Remark 2.4.1. A pinchtrace gives a closed path of length 1 from the loop it joins to itself. So, an even 
state is also an adequate state. 

Remark 2.4.2. A graph theory consequence is that if a is even, r CT is 2-colorable. Namely, there is an 
assignment of a color to every vertex, using only 2 colors, so that two vertices joined by an edge have 
distinct colors. One can view a 2-coloring as a sign choice for something associated to each vertex, so 
that one color represents "+" and the other represents "-" . 

Example 2.4. The primary example of an even state is the Seifert state o~ s , the state gotten by choosing 
the smoothing for each crossing corresponding to that used in Seifert 's algorithm. o~ s is also called the 
oriented resolution, because the smoothing choice is the one consistent with the orientation of the link: 
positive crossings are 0-smoothed, and negative crossings are 1-smoothed, as shown in Figure 1111 For 
an example of a Seifert state and graph, see Figure [12J 

The reason the Seifert state is even has to do with the surface £ associated to this state by Seifcrt's 
algorithm, formed by gluing disks to each loop of the state, and twisted bands to every trace which 
match the original crossing. An odd path of traces means there is an annulus with an odd number of 
twists contained in the surface (gotten by following the twisted bands associated to the traces of the 
path), contradicting orientability of the Seifert's algorithm surface. 
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x-x x-x 

Figure 11. The smoothing choice for Seifert's algorithm is the smoothing consistent 
with orientation. 



Figure 12. On the left is a diagram of the figure 8. In the middle is its Seifert state. 
On the right is the state graph for this state. By inspection this is an even state. 



The fact that even states can be 2-colored turns out to be quite useful: using this 2-coloring turns 
out to be the key step in showing there are two nontrivial state cycles based on the all-1 state when it is 
even (Theorem 13. ip . But, for general state cycles, we will want to consider similar notions of even and 
oddness, restricted to the 1-block. To describe these notions, we will examine a particular subgraph of 
the state graph: 

Definition 2.5. Given a state a, the associated 1-block graph Ti is constructed by taking the loops of 
the 1-block of a to be vertices, and the 1-traces to be edges. 

In general, Ti will not be connected, and its connected components turn out to be the natural setting 
for describing restrictions on the 1-block. 

Definition 2.6. A connected component of the 1-block refers to the set of loops from a connected 
component of Ti . We say that a connected component of the 1-block is even if every circuit in that 
component of Ti has even length, and odd otherwise. 

Now we are ready to state the classification theorem precisely. Restrictions (SI) and (S2) deal with 
the underlying state, and restrictions (L2)-(L4) spell out the full obstructions to having loops in the 
1-block marked by w_ : 

Theorem 2.7 (State Cycle Classification, |E1109j ). For a state cycle a based on state a to represent a 
nontrivial homology class in Khovanov homology, it must satisfy the following restrictions: 

(51) a must be 0-merging. 

(52) (7 can have no 1-pinchtraces touching loops in its 1-block. 
(LI) 0-tracing loops of a must be marked by i>_. 

(L2) No pair of loops both marked by u_ can be joined by only 1-traces. 

(L3) Every loop in an odd connected component of the 1-block must be marked by v+. 

(L4) At most one loop in an even connected component of the 1-block may be marked by all other 
loops in that component must be marked by v+ . 

Furthermore, other than condition (L2), changing which loop is marked by V- for a fixed even component 
from (L4) only changes the sign of the resulting homology class. 

This theorem gives a good picture of what a nontrivial state cycle should look like, but it does not 
guarantee that such a candidate actually represents a nontrivial homology class. We address this issue 
in the next two sections, providing some graph-based conditions which guarantee nontriviality of a state 
cycle. 
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3. A GRAPH OBSTRUCTION FOR EVEN ALL-1 STATES 

In this section, we examine the nontriviality of a very specific kind of state cycle, an even all-1 state 
cycle with a single loop marked by V—. While this initial case is restrictive, it serves as a good model 
for the more general theorem of Section |H 

Theorem 3.1. Suppose that the all-1 state a for a nonsplit link diagram is even. Then there are always 
two nontrivial homology classes represented by state cycles based on a: one is uniquely represented by 
marking a u + on every loop, and the other is represented up to sign by marking a single loop of choice 
by V- and all other loops by v + . 

Before going through the full proof, let's go through a small example. 




Figure 13. On the left side is a diagram for the mirror of Solomon's knot. In the 
middle is the all-1 state, and on the right is the all-1 state's state graph. 

Example 3.1. Consider the mirror of Solomon's knot (which is really a link). As shown in Figure [T3l its 
all-1 state cr is even, with a square state graph. We already know by Example 12.21 that marking every 
loop of this state by v + gives a state cycle representing a nontrivial homology class. So, let's number 
the four loops of the state and let a, be the enhanced state where loop Li is marked by V- and all other 
loops are marked by v+. Similarly, number the traces so that trace Tj goes from Li to -Lj+i, with T4 
going between L4 and L±. Finally, let (3i be the enhanced state where trace Ti has been changed from 1 
to 0, and all loops are marked by v+. See Figure [14l 




Figure 14. On the left side is the numbering convention for loops and traces of the 
all-1 state. In the middle is an enhanced state for a.\, and on the right is an enhanced 
state for 0±. 

This setup was used many times in Section 4 of [E1109] , and it is easy to verify that d((3i ) = an +Q!i+i , up 
to sign. An alternating sum of such terms creates a telescoping series, so that cti±ctj = l) fc+1 d(/3fc). 
This means that, up to sign, the Oj represent the same homology class. 

Now, let's try to show that a,\ does not lie in the image of d. By assumption, a is an even state, and 
hence adequate, so that every trace is a mcrgctracc. So, every edge differential entering C a takes the 
A form of Table [U Since there is only a single w_ in a%, there is no chance for a V- ® u_ term to be 
nontrivially involved in any linear combination resulting in a\. Thus, we may restrict our attention to 
the other kind of A output, that of the form v+ (g) V- + V- <£> v+, which comes from the image of the /3j 
under the differential. In particular, [ai] is trivial if and only if a\ is some nontrivial linear combination 
of the d((3i). 
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Suppose Oil — X) a id{Pi) ■ Approaching this via linear algebra, we get a simple system of equations, 
knowing that the coefficient of all cti other than i = 1 must be zero: 



a>i + 0-2 = 
«2 + a>3 = 
a 3 + a 4 = 



Consequently, ai + &4 = 0. But, that sum was the coefficient of a\ from the sum, so a\ cannot be 
realized as such a linear combination. 

This works for small cases, but seems to hide the combinatorics of the state: ideally a proof of 
nontriviality would exploit this added structure to take advantage of the hypothesis. One way to take 
this into account is to associate such a linear combination to a weighted state graph, where the edges of 
the state graph have weight cii. 

Note that d{(3i) contributes a.; copies of a* and oti+i- By interpreting the edge Ti as the d(/3i), and 
the vertices bounding that edge as the associated state cycles a, and aj+i, we can interpret the linear 
algebra constraint on the coefficients as the condition that the sum of the weights around every vertex 
other than L\ must be 0. 

In our case, every vertex is adjacent to exactly two edges. So, the weight condition means that the 
two weights must have the same magnitude and opposite sign. As we travel around the square, the 
weights follow this pattern: alternating in sign, same magnitude. So, let's pick an edge adjacent to L\ to 
start a traversal, and propagate this condition on the edge weights until we return to L±. Starting with 
Oi, the other weights must then be —a\,ai, — a\, and the sum of the two weights of the edges around 
L\ are then a\ — a\ — 0. This same pattern holds any time we have such an even closed paths based at 
L\. See Figure fT5l 







Figure 15. From left to right, a propagation of the weight condition over a traversal 
of a closed path based at L\. 

The weighted graph interpretation may be overkill for an easy case like this, but the idea is to use 
this interpretation to take advantage of geometric information in solving the associated linear algebra 
problem. The general case involves a more complicated graph, but it turns out the fact that the graph 
is 2-colorable is enough to force the linear combination to be trivial, with this setup. 

So, let's generalize the weighted graph approach of Example 13.11 to the general case of Theorem 13.11 

Proof of Theorem \3.1[ The first nontrivial homology class associated to this even all-1 state comes from 
marking every loop by v+ . By the discussion of Example 12 . 21 we know this enhanced state represents a 
nontrivial homology class. 

The new content of this theorem comes in dealing with the enhanced states which mark a single loop 
by V- and all other loops by v + . The first claim is that our choice of loop to mark only changes the sign 
of the associated homology class. 

Label the loops of the traced all-1 state a by L\ to L n , and the traces by T\ to T m . Let at be the 
enhanced state where loop Li is marked by V- and all other loops are marked by i> + . Let o~j be the state 
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where a is modified by changing trace Tj from 1 to 0. Since a is adequate. o~j will have one loop Mj 
which was merged by the change of smoothings, and otherwise will match the loop structure of a. Let 
(3j be the enhanced state where Oj is the underlying state and every loop is marked by v+. 

Given i and j, there is some path of traces from Li to Lj in a because a is a state of a nonsplit link. 
Let this path of traces be T{, . . . ,T£, and trace T' h join loop L' h to loop L' h+1 . Similarly let a' h and (3' h 
be the obvious analogues in this renumbering of loops and traces. By this setup, d(j3' h ) = a' h + at' h+1 , 
and we have the telescoping series ^2(—l) h+1 d(/3' h ) = a[ ± a' = on ± ctj. So, up to sign any choice of on 
represents the same homology class. 

The meat of the proof is showing that this homology class represented by a\ is nontrivial. As was 
the case in Example 13. li this boils down to showing that no nontrivial linear combination of the d{fii) 
can equal ol\. To show this, we will reinterpret such a linear combination as a weighted state graph T a . 
If oc\ = ^2 did(Pi), we will place weight <Zj on the edge associated to trace Tj. The sum of weights about 
the vertex for Li corresponds to the coefficient of a 2 ; in this linear combination, so the sum of weights 
about every vertex except L\ must be zero. 

Because a is even, the state graph is 2-colorablc. Since the state graph is path-connected, a choice 
of color on one vertex determines the 2-coloring, so let's use the colors "+" and and assume that 
vertex L\ is colored Let sign(Lj) denote this color, overloaded to be an actual sign choice. 

Now, let's use this sign choice to take an alternating sum of the weights around every vertex. Let 

n 

weight(Li) denote the sum of the weights around vertex Li. We claim that ^ sign(Lj) weight(Li) = 0. 

i=l 

To see this, note that if we ignore the sign choice, every edge's weight is counted exactly twice, once for 
each vertex at the endpoints of the edge. But, the 2-coloring guarantees that in this weighted sum, the 
two occurences of weight show up with opposite sign, since if two vertices are joined by an edge in the 
2-coloring, they have opposite colors, or opposite signs in this color scheme. 

We chose the sign of the Li vertex to be negative, which means that we can bring it to the other 

n 

side of this equality to conclude that weight(Li) = sign(Xj) weight (Lj). But, weight(Lj) = for 

i=2 

every i other than 1 by construction, so weight(Li) = 0. This means that the coefficient of a± in the 
original linear combination ^ajd(/3i) must be zero. In other words, ot\ does not lie in the image of the 
differential, and represents a nontrivial homology class. □ 

4. 1-EVEN, 1-ISOLATED STATE CYCLES 

In fact, the proof of Theorem 13.11 can be generalized to a larger class of state cycles. Towards this 
end, we need to consider yet another subgraph of the state graph. 

Definition 4.1. Let a be a state in a diagram. Let Ai denote the graph whose vertices correspond to 
the 1-tracing loops of a (i.e. loops touched by at least one 1-trace). We say that a is 1-even if A\ has 
only even circuits. If a is any state cycle based on a, we say that a is 1-even if a is 1-even. 

Remark 4.1.1. This definition ensures that a 1-even state cycle is based on an adequate state. The state 
of any state cycle is 0- merging, per Proposition ^. 2[ and the 1-even condition tells us that every 1-trace 
must also be a mergetrace. So, every trace is a mergetrace, and the state is adequate. 

Definition 4.2. Let a be a state cycle based on state a. We say that a is 1-isolated if every connected 
component of Ai has at most one loop marked by v- . 

Theorem 4.3. Let a be a state cycle which is 1-even and 1-isolated. Then a represents a nontrivial 
homology class. 

Proof. The idea here is that with this setup, each connected component of Ai looks exactly like the 
state graph we considered in Theorem 13. II Let the underlying state of a be a. The 1-traces of a are the 
source of edge differentials that target C a , the chain group in the Khovanov chain complex in which a 
lies. The difference here is that since a is no longer the all-1 state, there will be other chain groups of 
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the same height as C a . This means that, for some 1-trace T of a, if we have dri'j) = o*--, d("f) may also 
have nonzero image in other chain groups besides C a . 

However, our strategy here is to simply restrict our attention to the component of the differential 
which targets C a , which we will denote d a . What we will show is that there is no 7 so that do- (7) = ct- 
Consequently, there can be no 7 so that ^(7) = a, and [a] ^ 0. 

Given a 1-trace T of c, let gt be the state where the T is changed from a 1-trace to a 0-trace, and all 
other smoothings remain the same, and let dr denote the edge differential dx ■ C aT — > C a . Thinking- 
through the definitions, it is easy to see that d a = ( — l)' T 'rfT- Since we are only considering this 

T 1-trace 

restricted differential, we can safely ignore the signs in front of these edge differentials: we can pick a 
negative basis for C aT any time the sign for dx should be negative, and end up with the same result as 
if we had ignored the sign and chosen the positive basis. So, we will view d a as simply ^t- 

T 1-trace 

Because a is 1-even, we know that every 1-trace is a mergetrace (a 1-pinchtrace would give an odd 
closed path in Ai). So, we know that every edge differential g?t will take the A form. In general, A can 
locally return either i>_ (g)i>_ or v + (g>u_ +u_ <g>v+, where the tensor here corresponds to a 1-trace joining 
the two loops in a. However, because a is 1-isolated, each connected component of Ai has at most one 
loop marked by w_, so that the i>_ ® V- form of A cannot be involved in any potential boundary for a. 
So, the only terms of interest will have the local form v+ ® V- + V- <g> v+ . 

Label the 1-traces of a by T\ through T„, and let (3i denote the enhanced state based on where 
the merged loop, and every loop in the connected component of Ai in which this loop lies, are marked 
by w + , and every other loop is marked as in a. We have argued that the only possible linear combination 

n 

whose d a image can be a must take the form ^ a,/3i. 

» =i 

Now, we may proceed exactly as in Theorem 13. 11 building a weighted graph version of Ai, where the 
weights of the edges are the a^, and the sum of weights around all but one vertex of every connected 
component of Ai must be 0. Since Ai is even, it is 2-colorable, and the alternating sum of weights 
arguments lets us conclude again that the sum of weights around every vertex is 0. Consequently, 

n 

J2 d cr (aif3i) = 0, so that a cannot lie in the image of d a . It then follows that [a] ^ 0, as desired. □ 

i=l 




V. 

• • * 

; 1 V, 

• i • If • .y» 

V. V+ V. i 



Figure 16. Example of a 1-even state cycle which is not 1-isolated, and represents a 
trivial homology class. On the top left is the diagram of the knot; on the top right is 
the state cycle in question. The bottom right shows the state graph for the state cycle, 
and the bottom left shows Ai, with the vertices marked as in the state cycle. Clearly 
Ai is 1-even but not 1-isolated. 



Example 4.1. As an example of why the 1-isolated condition is needed, Figure \W\ shows a state cycle 
which is 1-even, but not 1-isolated. Calculation shows that the associated homology class is trivial. 
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This theorem also has some overlap with Theorem 5.6 of [E1109] , since the Seifert state is even, and 
hence 1-even. However, the state cycles of this theorem are not required to be 1-isolated. We recall the 
theorem below, and then give an example of a Seifert state satisfying it which is not 1-isolatcd. 

Theorem ( |EU09j ). Suppose a is a state cycle associated to the Seifert state, and its quantum grading 
is s— 1. If a has a single loop in its 1-block, and that loop is marked by i>_|_, then a represents a nontrivial 
homology class. 





Figure 17. An even state cycle satisfying Theorem 5.6 of |E1109| which is not 1-isolated 



Example 4.2. The s invariant for 942 is 0. For the usual Rolfscn diagram of 942, the state cycle associated 
to the Seifert state has quantum grading — 1 = s — 1 and a single loop in its 1-block, as seen in Figure 
[TT1 So, by the theorem, this state cycle is nontrivial. But, while this state is 1-even, it is not 1-isolated: 
Ai is connected and contains three vertices, two of which are marked by u_ (the top rightmost "island" 
in the state is the only loop which does not correspond to a vertex in Ai). 

As this last comparison shows, there is still a lot of room for improvement in terms of detecting 
nontriviality of a state cycle via graph analysis. Here arc some more examples of this flavor, showing 
phenomena left to explain: 




V. 



V+ 



.V. 



V..:; >v+ 



.V. 



Figure 18. Example of a 1-even state cycle which is not 1-isolated, and represents a 
nontrivial homology class. On the top left is the diagram of the link; on the top right is 
the state cycle in question. The bottom right shows the state graph for the state cycle, 
and the bottom left shows Ai, with the vertices marked as in the state cycle. Clearly 
Ai is 1-even, but since the lefthand component of Ai has two loops marked by v~, it is 
not 1-isolated. 



Example 4.3. Often 1-even state cycles which are not 1-isolated still represent nontrivial homology 
classes. An example is illustrated in Figure IT51 which can be shown by direct calculation to represent a 
nontrivial homology class. Presumably there is some condition on the 0-tracing loops that can extend 
this result to a larger class of 1-even state cycles. 

Example 4.4. Similarly, it is possible for a 1-isolated state cycle which is not 1-even to represent a non- 
trivial homology class. An example is illustrated in Figure [T9l which can be shown by direct calculation 
to represent a nontrivial homology class. 
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'•;.V. V.< >V+ ''•;«•' \[ > 

»-'' 

V+ 

Figure 19. Example of a 1-isolated state cycle which is not 1-even, and represents a 
nontrivial homology class. On the top left is the diagram of the link; on the top right is 
the state cycle in question. The bottom right shows the state graph for the state cycle, 
and the bottom left shows Ai, with the vertices marked as in the state cycle. Clearly 
Ai is 1-isolated, but since the lefthand component of Ai has an odd length closed path, 
it is not 1-even. 

5. Constructing arbitrarily wide knots 

In this Section, we will describe how to use Theorem l4.3l to construct (hyperbolic) knots with nontrivial 
state cycles in arbitrarily many diagonals, and hence arbitrarily large homological width. Since these 
knots will be prime, this phenomena is not simply a consequence of Khovanov's connect sum width 
formula; this technique gives a lower bound on width for some prime knots which quickly grow too large 
to calculate the full homology. 

To do this, we will use knots with adequate, negative, nonalternating diagrams as building blocks. We 
will "connect" them in some way to a + adequate base knot, in such a way that each copy of the block 
will give a nontrivial state cycle in a new diagonal, and the all-0 state remains adequate. For example, 
2 copies of the block, together with the base knot, will have 2 nontrivial state cycles from Theorem 14.31 
together with the all-0 state cycle, for a minimum width of 3. 

5.1. First family of examples. To start with, we will give a family of knots which may not all 
be hyperbolic, but have increasing width. In practice, the first few members have turned out to be 
hyperbolic, but we have no technique to show this property holds for every member. This problem will 
be remedied in the next subsection with a more complicated family of knots, based on this family. 

For a + adequate base knot, we shall use the knot 821, which is nonalternating and + adequate, but 
H-thin (width 2). The + adequate diagram we will be using, as well as the associated all-0 state, is 
shown in Figure l20l 




Figure 20. A + adequate diagram for 821 and its all-0 state. 

Our adequate, negative, nonalternating building block will be IO152. The diagram we will be using, 
along with the respective all-0 and all-1 states, are shown in Figure [21] We will be combining copies 
of this diagram with the base knot in such a way that we can find nice 1-even, 1-isolated state cycles, 
which lie in different diagonals. 

Note first that since this diagram of IO152 is negative, the all-1 state is its Seifert state, and hence is 
even. Since the diagram is adequate, the all-0 and all-1 states are both adequate. And, since the diagram 
is adequate and nonalternating, Khovanov (cf. Proposition 7 in [Kho03] ) has shown that the associated 
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homology classes for the all-0 and all-1 states do not lie in adjacent diagonals. This last property will 
be key in showing that the state cycles we construct will lie in distinct diagonals. 

So, now we need to describe how to combine these pieces. The idea is to entwine the block with the 
base knot so that the outer loop of the all-1 state is joined to a single loop of the base knot's all-0 state 
by positive crossings, in such a way that the diagram "looks" prime. We indicate how we will do this 
entwining in Figure [2"2l and denote such an entwining of 821 with n copies of IO152 by K n . Figure [221 
illustrates K 2 ■ 



2 




2 1 



Figure 22. Two regions are indicated on the base knot, and the building block knot. 
The idea is to join region 1 by two positive half twists, and region 2 by three positive 
half twists. See the next figure for what this looks like with two copies of the building 
block. 



Now we need to find nontrivial state cycles in different diagonals. Let ojo denote the state cycle where 
every crossing is 0-smoothcd, and every loop is marked by u_ . Pick some ordering of the building block 
parts in K n , and let ak be the state cycle where the first k building blocks are 1-smoothed, every other 
crossing is 0-smoothed, all 0-tracing loops are marked by i>_, and all other loops arc marked by v + . 

Proposition 5.1. Suppose D\ is a + adequate diagram of a knot, and D 2 is an adequate, negative, 
nonalternating diagram of a prime knot. Suppose that K n denotes one copy of D\ joined to n copies of 
D 2 , so that each copy of D 2 has a single loop joined to D\ by only positive crossings. Then, with ak as 
above, each ak for k = 0, . . . , n is a nontrivial state cycle lying in a different diagonal. 

Proof. If k — 0, then ao is simply the all-0 state of a + adequate diagram, and hence represents a 
nontrivial homology class per Example [8] 

So, suppose k > 0. The connected components of Ai for ak consist of all the loops of each copy of 
D 2 which was 1-smoothcd: the only loops in the 1-block come from these copies, and each connected 
component of the 1-block is connected to only one other loop by 1-traces: the loop from D 2 which is 
joined to D\ by positive crossings (0-smoothed in ak)- Each such component is even because the all-1 
state of a negative diagram is its Seifert state. Therefore, ak is Teven. 




The single loop of each 1-smoothed copy of D 2 which is joined to D x by positive crossings is now 
0-tracing in ak, and so each connected component of Ai has only a single loop marked by w_. So, ak is 
also 1-isolated, and hence represents a nontrivial homology class by Theorem 14.31 

The reason each ak lies in a different diagonal is roughly the same as Khovanov's proof that knots 
with adequate, nonalternating diagrams are H-thick (Proposition 7 of |Kho03] L To prove this explicitly, 
we will show that ak lies in a diagonal below a,k—i- 

The only difference between ak and ak-i is that the k-th copy of D 2 is 1-smoothed in ak, and 0- 
smoothed in ak-i- So, it suffices to check how the relative diagonal gradings of these two parts compare. 
Furthermore, the writhe parts of the homological and quantum gradings for these two parts will remain 
the same, so we can restrict our attention to the relative homological and quantum gradings, to see how 
their relative diagonal gradings compare. 

To fix notation, let a be the state cycle for the all-0 state of D 2 , with all loops marked by w_. Let 
u\ be the state cycle for the all-1 state of D 2 , where the loop joined to D\ in K n is marked by w_, and 
all other loops are marked by v+. Let sq, si denote the number of loops in oo, cti, and m be the number 
of crossings in D 2 ■ 

Since we are ignoring the n+,n- parts of the gradings, the relative homological grading will simply 
be the number of 1-smoothings, so that i(ero) = 0,t(ui) = m. The relative quantum gradings will be 
given by q(<Jo) = — So + = — sq, and q(cri) = (si — 1) — 1 + m = Si + m — 2. The (relative diagonal) 
S gradings are 2t — q, so <5(cr ) = 2*0 — (— s Q ) = s , and <$(<ti) = 2m — (si + m — 2) = m — Si + 2. 
So, for these two state cycles to lie on the same diagonal, we would have to have sq = m — si + 2, i.e. 
so + s i = m + 2. 

However, because D 2 is an adequate, nonalternating diagram of a prime knot, a lemma from Chapter 
5 of |Lic97j states that Sq + s\ < m + 2. So, cto and <j\ have different relative 5 gradings, and must lie 
on different diagonals: the inequality guarantees that <jq lies in a diagonal lower than o\. This same 
difference of d gradings holds for ak and afe_i, so these also lie on different diagonals, with ak-i lying 
below Q!fc. It follows that each ak lies on its own diagonal, as claimed. □ 
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Corollary 5.2. For such a family of knots K n , the homological width of K n is at least n + 1. In 
particular, this holds when D± = 821, D2 — IO152. 




Figure 24. On top is the diagram for K\, an entwining of the base knot 821 with one 
copy of IO152. On the bottom, from left to right we have the state cycles for ao, a\. 

Unfortunately, this lower bound is not always reflect the full width of a knot; we can see this in the 
case of Ki, whose width turns out to be 4, instead of the 2 this bound gives. Figure [M] shows the diagram 
for this knot, as well as ao and a\. The diagram has 7 positive crossings and 16 negative crossings, and 
one can check that the bigradings of ao, ot\ arc (—16, —37) and (—6, —19), and the 5 gradings are 5 and 
7. Using Morrison's JavaKh-v2 [FGMW09], we calculated the Khovanov homology, and organized the 
ranks into Table[2] The table makes it clear that the homological width of K\ is 4; the top two diagonals 
are those from ao,ai. We attempted to check this for K2, but the calculation ran out of memory on 
the 4 GB desktops we were working with. We expect the lower bound again to be lower than the actual 
width for this larger case. 

We suspect that the K n in this section are prime, and probably hyperbolic. But, we did not find a 
recursive prime tangle decomposition for the knots, and while we were able to check that Kq, Ki, K2 are 
hyperbolic using SnapPea [Wee] . we do not know any nice theorem to show this holds in general. 

5.2. A hyperbolic family. In order to guarantee that we have a family of knots with every member 
hyperbolic, we will modify the construction of l5.1l so that we may apply a theorem of Futer and Purcell. 
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Table 2. Rational Khovanov homology of K\, with the four diagonals shaded. 



To state their theorem, we will hrst need to review some terminology. For more details, we refer the 
reader to [Lac04l [FP07] . 

One can view a diagram D as a 4-valent planar graph r 4 (Z?), where the vertices are colored by over 
and under crossing information. A twist region of T^D) is a maximum string of bigons strung together, 
vertex to vertex; one also allows an empty collection of bigons for a twist region, if a crossing is adjacent 
to no bigons. Intuitively, a twist region is just a section of the diagram where two strands are tied into 
a series of half- twists. 

A diagram D of a link is called prime if, for any simple curve 7 that intersects r 4 (Z?) transversely in 
two points, 7 bounds a subdiagram containing no crossings. Roughly, this means the diagram is prime 
if it is not visibly a connect sum. 

A diagram D is twist-reduced if, whenever a simple closed curve 7 intersects the graph r 4 (Z?) trans- 
versely in four points, with two points adjacent to one crossing and the other two points adjacent to 
another crossing, then 7 bounds a twist region. Sec Figure [25] for examples and nonexamples of such 
curves 7. Given a 7 from the definition, this rules out the case that one strand might be knotted, or 
knotted and linked with only the other strand contained in the curve. 




2 



Figure 25. Examples and nonexamples of valid curves 7 for the twist-reduced defini- 
tion. Curve 1 is valid, with the top two intersection points near one crossing, and the 
bottom two near a second. Curve 2 is not valid; the two intersection points on the right 
are adjacent to a crossing, but the pair on the left is not adjacent to a single crossing. 
Curve 3 is also not valid; the pair of points on the right and left are each adjacent to 
different crossings, but the curve intersects the diagram transversely in six points, not 
four. One can verify that this diagram is in fact twist-reduced. 

With these definitions in mind, the theorem we wish to invoke is the following: 
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Theorem 5.3 ( [FP07J ). Let L e S 3 be a link with a prime, twist-reduced diagram D. Assume that 
D has at least two twist regions. If every twist region of D contains at least 6 crossings, then L is 
hyperbolic. 

In other words, we are going to add a bunch of extra twists to each twist region of the base knot 
Di and the building block D 2 , and combine them into diagrams which are twist-reduced and prime, to 
conclude that the knots in question are hyperbolic (and hence prime). So, let's do this for the case when 
D\ = 821 and D 2 = IO152. Figure l2"6l has each twist region of these diagrams circled; we will then make 
new diagrams D[ , D' 2 which have at least six crossings in each twist region, as indicated in Figure [27] 





Figure 26. Diagrams for 821, IO152 with twist regions indicated. One can check that 
both diagrams are twist-reduced. 

One can verify that the original diagrams for D\ and D 2 as given in Figure [26] are twist-reduced, as 
the only valid 7 from the twist-reduced definition occur in these twist regions; adding extra twists within 
each twist region does not change this property, so D\ , D 2 are also twist- reduced. 
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Figure 27. Diagrams for D[,D' 2 , where each twist region from Figure [26] has been 
replaced by six or seven crossings, depending on the parity crossings in the original 
twist regions. Two regions have been marked on each diagram to indicate how to 
combine the two into K' n : the pair of strands marked for region 1 will be joined by six 
positive crossings, while the pair of strands marked for region 2 will be joined by seven 
positive crossings. 



Going from the twist-reduced definition, the entwining pattern as shown in Figure |2"T1 will introduce 
two new twist regions between each copy of D 2 in K' n ; one can check that this entwining pattern will 
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always result in twist-reduced and prime diagrams. By construction these diagrams have more than 
two twist regions, and each twist region has at least 6 crossings in it, so Theorem 15.31 applies, and the 
resulting K' n are hyperbolic, as claimed. 

If one is worried about checking all the valid curves to show these knots are twist-reduced, there is 
an alternate approach which works directly from the augmented links. The idea is to come up with 
a triangulation of S 2 based on the augmented link which satisfies Andreev's theorem (Theorem 6.2 
of |Pur04j ) . With such a triangulation, Purcell shows the augmented link is hyperbolic, at which point 
one can follow the rest of the proof that the original knot is hyperbolic from [FP07] . 

The augmented link of a diagram comes by replacing each twist region of the diagram by a surgery 
circle around the two strands being twisted in the twist region. The triangulation in question is formed 
by adding a vertex for each region in the diagram of the augmented link, where such a region is marked 
off by arcs of the diagram or a surgery circle in the augmented link. We then add an edge between two 
vertices if they share a common arc in the diagram, or along a surgery circle if one spans the two regions. 
The triangulations for the augmented links for D\ , D 2 are shown in Figure [28l 

Given such a triangulation, the two conditions we need to apply Andreev's theorem are: 

• Each edge has distinct ends. 

• No two vertices are joined by more than one edge. 

In other words, the constructed graph provides an honest triangulation of S 2 . Glancing back at Figure 
[28} one can easily check that these two conditions hold for the triangulations of the augmented links for 
D[,D' 2 . 

One then must check that such a triangulation continues to exist when we start piecing together 
the knots of our family. A schematic for the augmented link diagram for K' n is given in Figure 1291 
Reading the schematic, we have one copy of D[ and n copies of D 2 being glued together in a pro- 
scribed fashion. The ending vertices of edges which go between the copies of D[ and D' 2 are the 
A(i), B(i), C(i), D(i), E(i), F, G. One can verify that the new edges being added in this gluing still yield 
triangulations which satisfy Andreev's theorem, so that the augmented link for K' n is hyperbolic, as 
desired. 

Because we simply duplicated the twist type for each twist region, and maintained the parity of the 
number of half twists, D' x remains + adequate, and D' 2 remains nonalternating, adequate, and negative. 
So, the entwining pattern satisfies Proposition [53] and each K' n contains at least n + 1 nontrivial state 
cycles, each in its own diagonal. Thus, this family of examples demonstrates how to produce hyperbolic 
knots of arbitrarily large homological width. 
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Figure 28. Augmented link diagrams for 821, IO152, with the associated triangulation 
marked in red dashed lines. Because each edge has exactly two vertices, and there are 
no two vertices joined by more than one edge, these two triangulations satisfy Andreev's 
theorem. So, by Purcell's argument, the augmented links are hyperbolic. 
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Figure 29. Schematics for the augmented link diagram of K' n . On the top is the 
augmentation for D[, while on the bottom is an augmentation schematic for the z-th 
copy of D' 2 . Dotted edges which go between the two diagrams are labelled as to their 
ending vertices. 
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